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Remarks 

1 . A request for continued examination under 37 CFR 1 .'114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since 
this application is eligible for continued examination under 37 CFR 1.1 14, and the 
fee set forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous 
Office action has been withdrawn pursuant to 37 CFR 1.114. Applicanfs 
submission filed on 10/25/2007 has been entered. 

2. This office action is in response to the amendment filed on 08/29/2007. 

3. Claims 1, 3. 6. 7, 14, 18 and 23 have been amended. 

4. Claims 1-25 remain pending and have been examined. 

Information Disclosure Statement 

5. The information disclosure statements filed on 10/25/2007 has been reviewed 
and placed in the application file. 

Response to Arguments 

6. Applicant's arguments filed 10/25/2007 have been fully considered but they are 
not persuasive. For example: 

■ At page 8, the applicant submits that the term "last access" is not a relative 
term. The Examiner thanks for Applicant pointing out the description in the 
specification. However, the cited Specification does not provide standard and 
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clear definition about what the "last access" information is. Therefore, the 35 
U.S.C. § 1 12 second paragraph rejection to claim 1 1 is maintained. 

■ At page 10, the applicant argues that Chilimbi does not recite "sampling rates" 
and "number of iterations" does not describe a "sample rate". However, the 
Examiner respectfully disagrees. The "sampling rate" as in a form of ratio or 
percentage is just a simple calculation of Chilimb i's profiling count parameter 
divided by number of iterations. They just use the different forms to represent 
the same sampling rate/frequency. Therefore, they describe the same thing 
about frequency/rate in different forms and thus Chilimbi does disclose the 
cited limitation as instant claim 1 . The double patenting rejection is 
maintained. 

■ At page 1 1 , the Applicant points out that Chilimbi does not recite any 
"frequency" of performance of burst. However, according to the definition of 
"friequency" as recited in the instant claim 6 ("said frequency comprising the 
number of execution of the copy of the procedure divided by the total number 
of executions"), The "frequency" is the same as the "sampling rate" as 
discussed above which can be calculated by using the number of execution of 
the copy of procedure (a duplicate version of at least some procedures in the 
program with instrumentation) divided by the total number of execution 
(number of iterations of check code executed in a checking phase and 
profiling phase). Although the instant claim 6 and Chilimbi 's claim 1 are not 
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using the identical terminology, they are addressing similar elements and 
limitations. Therefore The double patenting rejection is maintained. 
■ At page 12, the Applicant contends that Wu's description of a "trigger counter" 
does not teach or suggest "adapting the sampling rate". However, the 
Examiner respectfully disagrees. Wu also discloses "counter(e)" and 
"profiles(e). where the "counter(e)" is the profile counter value collected by the 
profiling hardware and "profile(e)" is the edge frequency derived by the 
dynamic optimizer from counter(e) (see for example, col.8, lines 36-38). Wu 
further discloses the "counter(e)" can be adapted (updated) (see for example, 
col.8, lines 62-63, "Once a profiling instruction is executed, the profile 
counters are updated at processing block 515"). Therefore, Wu does disclose 
the limitation about adapting the sampling rate in claim 1 . 



Double Patenting 

7. The nonstatutory double patenting rejection is based on a judiciaIFy created 
doctrine grounded in public policy (a policy reflected in the statute) so as to 
prevent the unjustified or improper timewise extension of the "right to exclude" 
granted by a patent and to prevent possible harassment by multiple assignees. 
A nonstatutory obviousness-type double patenting rejection is appropriate where 
the conflicting claims are not identical, but at least one examined application 
claim is not patentably distinct from the reference claim(s) because the examined 
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application claim is either anticipated by, or would have been obvious over, the 
reference claim(s). See, e.g., In re Berg, 140 F.3d 1428, 46 USPQ2d 1226 (Fed. 
Cir. 1998); In re Goodman, 11 F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In 
re Long!, 759 F.2d 887, 225 USPQ 645 (Fed, Cir. 1985); In re Van Ornum, 686 
F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 
619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 
1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1 .321 (c) or 1 .321 (d) 
may be used to overcome an actual or provisional rejection based on a 
nonstatutory double patenting ground provided the conflicting application or 
patent either is shown to be commonly owned with this application, or claims an 
invention made as a result of activities undertaken within the scope of a joint 
research agreement. 

Effective January 1 , 1994, a registered attomey or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully 
comply with 37 CFR 3.73(b). 
8. Claims 1 , 6, 18 and 23 are rejected on the ground of nonstatutory obviousness- 
type double patenting as being unpatentable over claim 1 of U.S. Patent No. 
7,140,008. Although the conflicting claims are not identical, they are not 
patentably distinct from each other. As can be seen from the table below, instant 
claims and the claims of U.S. Patent are directed to the same subject matter of 
the invention. For example. 
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Instant Application 

10/693834 

Claim 1 . 

A method of instrumenting a program 

to provide instrumentation data, the 
method comprising: 



creating an instruniented version of 
the program comprising duplicate 
versions of at least some code paths in 
the programs, such that a duplicate code 
path has an original version code path 
and an instrumented version code path 
with instrumentation code for capturing 
instrumentation data; 



U.S. Patent 

7,140,008 

Claim 1. 

A method of instrumenting a program 

to provide sampled temporal profiling 
bursts of a program execution trace, the 
method comprising: 



providing a duplicate version of at least 
some procedures in the program with 
instrumentation for capturing a temporal 
sequence of data references by the 
program; 



inserting check code at locations of at 
least some procedure entries and loop 
back-edges of the program; 



tracking a relative frequency of 

execution of the code paths; 



when a code path is to bis executed, 
determining to dispatch execution into 
the instrumented version code path at a 
sampling rate for the respective code path 



alternately tracking a number of 
iterations of the check code executed in a 
checking phase and a profiling phase up to 
respective checking and profiling count 
parameters, wherein the profiling count 
parameter is more than one and the 
duplicate version of at least some 
procedures with instrumentation are 
executed during the profiling phase and a 
non-instrumented version of the program's 
procedures are executed during the 
checking phase; 



upon executing the check code when in 
the checking phase, causing execution to 
proceed in the non-instrumented version of 
the program's procedures; 
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and otherwise into the original version 
code path such that, for a given sampling 
rate, a ratio of a number of executions of 
the instrumented version code path to a 
total number of executions of the code 
path is equivalent to the given sampling 
rate. 

adapting the sampling rate for the code 
paths according to the relative frequency 
of execution of the code paths, such that, 
after adapting, a ratio of a number of 
executions of the instrucmented version 
code path to a total number of executions 
of the code path is equivalent to the 
adjusted sampling rate 


upon executing the check code when in 
the profiling phase, causing execution to 
proceed in the duplicate instrumented 
version of the at least some procedures; 
and 

switching between checking and 
profiling phases upon the tracked 
number of iterations of the check code 
reaching the respective count 
parameter of the respective phase. 


Claim 6. 

A method of instrumenting a computer 
program containing procedures, the 
method comprising: 

creating a copy of at least some of the 
original procedures in the computer 
program; 

inserting instrumentation into the 
copies; creating an executable version of 
the program containing the original 
procedures and the copies; 


Claim 1. 

A method of instrumenting a program 

to provide sampled temporal profiling 
bursts of a program execution trace, the 
method comprising: 

providing a duplicate version of at least 
some procedures in the program with 
instrumentation for capturing a temporal 
sequence of data references by the 
program; 

inserting check code at locations of at 
least some procedure entries and loop 
back-edges of the program; 

alternately tracking a number of iterations 
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executing the executable version of the 

program, wherein the copies of the 
procedures are executed in bursts, and the 
frequency at which the bursts are 
performed decreases as the total number 
of executions of either the original 
procedure or copy of the procedure is 
executed, said frequency comprising the 
number of executions of the copy of the 
procedure divided by the total number of 
executions. 


of the check code executed in a checking 
phase and a profiling phase up to 
respective checking and profiling count 
parameters, wherein the profiling count 
parameter is more than one and the 
duplicate version of at least some 
procedures with instrumentation are 
executed during the profiling phase and a 
non-instrumented version of the program's 
procedures are executed during the 
checking phase; 

upon executing the check code when in 
the checking phase, causing execution to 
proceed in the non-instrumented version 
of the program's procedures; 
upon executing the check code when in 
the profiling phase, causing execution to 
proceed in the duplicate instrumented 
version of the at least some procedures; 
and 

switching between checking and profiling 
phases upon the tracked number of 
iterations of the check code reaching the 
respective count parameter of the 
respective phase. 


Claims 18, 23. 

A method of instrumenting software, 

the method comprising: 

producing a copy of at least some 
procedures of the software; 


Claim 1. 

A method of instrumenting a program 

to provide sampled temporal profiling 
bursts of a program execution trace, the 
method comprising: 

providing a duplicate version of at least 
some procedures in the program with 
instmrnentation for capturing a temporal 
sequence of data references by the 
program; 
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inserting instrumentation into the 
copies; and 



sampling a copy of a procedure at a 

rate inversely proportional to how 
frequently either the original or the copy 
of the procedure is executed/sampling a 
copy of a procedure at higher rates for 
procedures executed less frequently and 
sampling a copy of a procedure at lower 
rates for procedures executed more 
frequently.; wherein a rate for a given 
procedure comprises a number of 
executions of the instrucmented version 
of the procedure taken as a percentage of 
total number of executions of either 
version of the procedure. 



inserting check code at locations of at 
least some procedure entries and loop 
back-edges of the program; 

alternately tracking a number of 
iterations of the check code executed in 
a checking phase and a profiling phase 
up to respective checking and profiling 
count parameters, wherein the profiling 
count parameter is more than one and the 
duplicate version of at least some 
procedures with instrumentation are 
executed during the profiling phase and a 
non-instrumented version of the program's 
procedures are executed during the 
checking phase; 



upon executing the check code when in 
the checking phase, causing execution to 
proceed in the non-instrumented version of 
the program's procedures; 
upon executing the check code when in 
the profiling phase, causing execution to 
proceed in the duplicate instrumented 
version of the at least some procedures; 
and switching between checking and 
profiling phases upon the tracked number 
of iterations of the check code reaching 
the respective count parameter of the 
respective phase. • 



Claim Rejections - 35 USC §112 

9. The following is a quotation of the second paragraph of 35 U.S.C. 112: 



The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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10. Claims 6, 7-13 and 18-25are rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 
Claim 6: 

Claim 6 recites the limitation "the frequency" in lines 8. There is insufficient 
antecedent basis for this limitation in the claim. It is also not clear what/how to 
cause the frequency decreases, the total number of executions of original 
procedure or executions of the copied procedure? For the purpose of compact 
prosecution, the Examiner treats the frequency decrease as the total number of 
executions of original procedure increases 

aaim7: 

It is not clear how to cause the instrumented version of procedures to be 
sampled at higher rate, the original version is executed less frequently or the 
copies are executed less frequently? It is also not clear about the definition of the 
"rate" as amended. What does the rate comprise, a number of executions of the 
instrumented version taken as percentage of total number of executions of either 
version or both versions? For the purpose of compact prosecution, the Examiner 
treats using the sampling rate higher while the original version executing less 
frequently and treats the rate as a percentage of total number of executions of all 
the procedures. 
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Claims 8-13: 

Claims 8-13 depend on claim 7. Therefore, they are rejected for the same reason 
as addressed above. 

Claim 11: 

The term "'last access'" in claim is a relative term which renders the claim 
indefinite. The term "'last access'" is not defined by the claim, the specification 
does not provide a standard for ascertaining the requisite degree, and one of 
ordinary skill in the art would not be reasonably apprised of the scope of the 
invention. For the purpose of compact prosecution, the Examiner treats "'last 
access'" as -any instrumenting information- 
Claims 18-25: 

Claims 18-25 recite the limitations about sampling rate and execution frequency 
about original or copied version. The relationship between sampling rate and 
execution of original or copied version is not clear. For the compact prosecution, 
the Examiner treats the sampling rate inversely proportional to the frequently 
execution of the original version and rate comprising a number of executions of 
the instrumented version of the procedure taken as percentage of total number 
executions of procedures. 
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Claim Rejections - 35 (JSC § 103 

1 1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth In section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

12. Claims 1-6, 14, 18, 19 and 23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wu (Youfeng Wu. US 7,032.217 B2) 

Claim 1: 

Wu discloses a method of instrumenting a program to provide instrumentation 
data, the method comprising: 

■ creating an instrumented version of the program comprising duplicate 
versions of at least some code paths in the programs, such that a duplicate 
code path has an original version code path and an instrumented version 
code path with instrumentation code for capturing instrumentation data (see 
for example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 

■ tracking a relative frequency of execution of the code paths (see for example, 
Fig.5A, Fig.SB, steps 505-530, steps 555-585 and related text about "profile 
Counter); 

■ when a code path is to be executed, determining to dispatch execution into 
the instrumented version code path at a sampling rate for the respective code 
path and otherwise into the original version code path, (see for example, 
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Fig.SA, Fig.SB, steps 530, 585 and related text; also see col.8, lines 36-38, 
"profiles(e)" "counter(e)", where the "counter(e)" is the profile counter value 
collected by the profiling hardware and "profile(e)" is the edge frequency 
derived by the dynamic optimizer from counter(e)") and 
■ adapting the sampling rate for the code paths according to the relative 
frequency of execution of the code paths, such that, after adapting, a ratio of 
a number of executions of the instrumented version code path to a total 
number of executions of the code path is equivalent to the adjusted sampling 
rate, (see for example, Fig.5A, Fig.5B, steps 530, 585 and related text about 
Trigger Counter", "counter(e)" and "profile(e)"; also see col.8, lines 62-63, 
"Once a profiling instruction is executed, the profile counters are updated at 
processing block 51 5"). 
But does not explicitly disclose the given sampling rate, the ratio of a number of 
executions of the instrumented version code path to a total number of executions 
of the code path is equivalent to the given sampling rate. However. Wu also 
discloses the "profiles(e)", "counter(e)", where the "counter(e)" is the profile 
counter value collected by the profiling hardware and "profile(e)" is the edge 
frequency derived by the dynamic optimizer from counter(e)" (see for example, 
coL8, lines 36-38). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to use ratio to describe the 
sampling rate by using the result of calculation of profiles(e)/counter(e). One 



Application/Control Number: Page 14 

10/693,834 

Art Unit: 2192 

would have been motivated to use ratio to represent sample rate, because the 
terms ratio, percentage are the widely used forms/units for rate. 

Claim 2: 

Wu further discloses the method of claim 1 wherein instrumentation data 
comprises data relating to runtime data references, branch executions, memory 
allocations, synchronization events, data loads, data stores, or branches (see for 
example, Fig.3, element 320 and related text, also see p.3, Iine1 "three branch 
instructions"). 

Claim 3: 

Wu discloses a method of instrumenting a program to provide runtime program 
data, the method comprising: 

" providing a duplicate version of at least some already present procedures in 
the program with instmmentation for capturing runtime program data (see for 
example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 

■ executing the duplicate version of at least some of the procedures (see for 
example, Fig.2, step 220, "Program execution" and related text); and 

■ subsequently, for each of the already resent procedures, selectively reducing 
the frequency at which the duplicate version of the procedure is executed 
(see for example, Fig.5A, step 525 "Decrement Trigger Counter" and related 
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text; also see col.8, lines 36-38. "profiles(e), where the "counter(e)" is the 
profile counter value collected by the profiling hardware and "profile(e)" is the 
edge frequency derived by the dynamic optimizer from counter(e)"). 
But Wu does not explicitly disclose the frequency equivalent to the number of 
executions of the duplicate version taken as percentage of the total number of 
executions of the procedure. However, it is well known in the computer art, the 
frequency can be represented by different ways, such as percentage, 
ratio... Therefore, it would have been obvious to one having ordinary skill in the 
art at the time the invention was made to use percentage or ratio to represent 
frequently executing of profile procedure by using "profile(e)" divided by total 
number of counter(e). One would have been motivated to use ratio to represent 
sample rate, because the terms ratio, percentage are widely used forms/units for 
rate. 

Claim 4: 

Wu further discloses the method of claim 3 wherein the frequency at which the 
duplicate version is executed is reduced at a rate inversely proportional to how 
frequently a procedure of the software is executed (see for example, Fig.SB, 
steps 570, 575, 576 and 580 "Decrement/Increment Counter" and related text). 

Claim 5: 
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Wu also discloses the method of claim 3 wherein the frequency at which the 
duplicate version is executed is reduced as a function of how frequently a 
procedure of the software is executed (see for example, Fig.2, step 240, 250 and 
related text, also see Fig.SA, steps 54, 545, "Generate New Phase Transition 
Information" and related text). 

Claim 6: 

Wu discloses a method of Instrumenting a computer program containing 
procedures, the method comprising: 

■ creating a copy of at least some of the original procedures in the computer v 
program (see for example, Fig.2. step 210 and related text, also see col.4, ' \' 
line 64-COI.5, line 20); 

■ inserting instrumentation into the copies (see for example, Fig.2, step 210 and 
related text, also see col.4, line 64-col.5, line 20); 

■ creating an executable version of the program containing the original 
procedures and the copies (see for example, Fig.2, steps 210-220 and related 
text, also see col.4, line 64-col.5. line 20 about "compiler"); 

■ executing the executable version of the program, wherein the copies of the 
procedures are executed in bursts, and the frequency at which the bursts are 
performed decreases as the total number of executions of either the original 
procedure or copy of the procedure is executed, (see for example, Fig.2, step 
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210 and related text, also see col.4, line 64-col.5, line 20. also see Fig.SA, 
step 525, "Decrement Trigger Counter" and related text). 
But does not explicitly disclose said frequency comprising the number of 
executions of the copy of the procedure divided by the total number of 
executions. However, Wu also discloses the "profiles(e)", "counter(e)", where the 
"counter(e)" is the profile counter value collected by the profiling hardware and 
"profile(e)" is the edge frequency derived by the dynamic optimizer from 
counter(e)" (see for example, col.8, lines 36-38). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
to calculate the frequency by using the number of executions of the copy of the 
procedure divided by the total number of executions (profiles(e)/counter(e)). 
One would have been motivated to calculate frequency in such a way, because 
the ratio is the widely used forms/units for rate, frequency. 

, Claim 14: 

Wu discloses a method of analyzing software, the method comprising: 
■ creafing an instrumented version of the software containing an original 
version and an instrumented version of at least some procedures in the 
software, wherein the instrumented versions comprise instrumentation points 
(see for example, Fig.2, step 210 and related text, also see coL4, line 64- 
col.5, line 20); 
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■ inserting additional programming code at the instrumentation points that 
produce runtime information when executed (see for example, Fig.2, step 210 
and related text, also see col.4, line 64-col.5, line 20); and 

■ executing the instrumented version of the software, wherein the additional 
programming code is executed more frequently when located at 
instrumentation points that are less frequently executed, and the additional 
programming code is executed less frequently when located at 
instmmentation points for procedures that are more frequently executed (see 
for example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20, also see Fig.5A, step 525, "Decrement Trigger Counter" and related text); 

But does not explicitly disclose wherein frequency of execution of additional 
programming code for a given procedure comprises a number of executions of 
the additional programming code taken as a percentage of total executions of the 
procedure. However, Wu also discloses the "profiles(e)", "counter(e)", where the 
"counter(e)" is the profile counter value collected by the profiling hardware and 
"profile(e)" is the edge frequency derived by the dynamic optimizer from 
counter(e)" (see for example, col.8, lines 36-38). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
to calculate the frequency by using a number of executions of the additional 
programming code taken as a percentage of total executions of the procedure 
(profiles(e)/counter(e)). One would have been motivated to calculate frequency 
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in such a way, because the ratio is the widely used fomns/units for rate, 
frequency. 

Claim 18: 

Wu discloses a method of instrumenting. software, the method comprising: 

■ producing a copy of at least some procedures of the software (see for 
example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 

■ inserting instrumentation into the copies (see for example, Fig.2, step 210 and 
related text, also see coL4, line 64-col.5. line 20); and 

■ sampling a copy of a procedure at a rate inversely proportional to how 
frequently either the original or the copy of the procedure is executed (see for 
example, Fig.SA, Fig.SB, steps 530, 585 and related text about "Trigger 
Counter*'); 

But does not explicitly disclose wherein a rate for a given procedure comprises a 
number of executions of the Instrucmented version of the procedure taken as a 
percentage of total number of executions of either version of the procedure. 
However, Wu also discloses the "profiles(e)", "counter(e)", where the 
"counter(e)" is the profile counter value collected by the profiling hardware and 
"profile(e)" is the edge frequency derived by the dynamic optimizer from 
counter(e)" (see for example, col.8, lines 36-38). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
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to calculate the rate by using a number of executions of the instrucmented 
version of the procedure taken as a percentage of total number of executions of 
either version of the procedure. (profiles(e)/counter(e)). One would have been 
motivated to calculate rate in such a way, because the ratio in percentage is the 
widely used forms/units for rate, frequency. 

Claim 19: 

Wu further disclose the method of claim 18, wherein the instrumentation stores 
data relating to the software when executed (see for example, col.5, lines 40-41 , 
"store the counter back to memory"). 

Claim 23: 

Wu discloses a method of instrumenting software, the method comprising: 

■ producing a copy of at least some procedures of the software (see for 
example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 

■ inserting instrumentation into the copies (see for example, Fig.2, step 210 and 
related text, also see col.4, line 64-col.5, line 20); and 

■ sampling a copy of a procedure at higher rates for procedures whose original 
versions or copies are executed less frequently and sampling a copy of a 
procedure at lower rates for procedures whose original versions or copies are 
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executed more frequently (see for example, Fig.5A, Fig.SB, steps 530, 585 

and related text about "Trigger Counter*'); 
But does not explicitly disclose wherein a rate for a given procedure comprises a 
number of executions of the instrucmented version of the procedure taken as a 
percentage of total number of executions of either version of the procedure. 
However. Wu also discloses the "profiles(e)", "counter(e)", where the 
"counter(e)" is the profile counter value collected by the profiling hardware and 
"profile(e)" is the edge frequency derived by the dynamic optimizer from 
counter(e)" (see for example, col.8, lines 36-38). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
to calculate the rate by using a number of executions of the instrucmented 
version of the procedure taken as a percentage of total number of executions of 
either version of the procedure (profiles(e)/counter(e)). One would have been 
motivated to calculate rate in such a way, because the ratio in percentage is the 
widely used forms/units for rate, frequency. 

1 3. Claims 7-1 3 and 1 5-1 7are rejected under 35 U.S.C. 1 03(a) as being 

unpatentable over Wu (Youfeng Wu, US 7,032,217 82) in view of Alexander 
(Alexander et al., US 6,658,652 81). 
Claim 7: 

Wu discloses a method for detecting memory leaks in software, the method 
comprising: 
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■ creating an instrumented version of the software containing an original 
version and an instrumented version of each procedure in the software (see 
for example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20): 

■ executing the instrumented version of the software, wherein the instrumented 
version of the procedures are sampled at higher rates for procedures whose 
original versions or copies are executed less frequently and sampled at lower 
rates for procedures whose original versions or copies are executed more 
frequently, wherein a rate for a given procedure comprises a number of 
executions of the instmmented version of the procedure taken as percentage 
of total number of executions of either version of the procedure; (see for 
example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20, also see Fig.5A, step 525, "Decrement Trigger Counter'' and related text); 

■ storing instrumentation data obtained by execution of the instrumented 
version of the software (see for example, Fig.4, element 460, "Profile 
operations buffer" and related text); 

But does not disclose reporting all objects that satisfy a staleness predicate as 
memory leaks. However, Alexander in the same analogous art of program 
tracing using shadow heap memory leak detection and other heap analysis 
discloses (see for example, Fig.30. JVM HEAP.3002. objects 3062-3068 and 
related text). Therefore, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to use Wu's method to further 
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implement memory leaks detection function to test memory leaks. One would 
have been motivated to do so as to provide a method for accurate memory leak 
detection in an object-oriented environment during real-time trace processing as 
Alexander suggested at col.3, lines 33-37. 

Claim 8: 

Wu and Alexander disclose the method of claim 7, Alexander further discloses, 
wherein instrumentation data comprises heap allocation, heap free and heap 
access information (see for example, Fig.3B, element 372 "Heap"' and related 
text, also see Fig.31, step 3114 "Profiler finds the proper slot in the shadow heap 
. based on the relative position of the corresponding object in the heap" and 
related text). 

Claim 9: 

Wu and Alexander disclose the method of claim 7. Alexander further discloses, 
wherein reporting all objects comprises reporting the heap object, responsible 
allocation, heap frees that deallocated objects created at that allocation site, and 
the last access to the leaked object (see for example. Fig. 32, steps 3202-3216, 
"Object deallocation" and related text). 



Claim 10: 
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Wu and Alexander disclose the method of claim 9, Alexander further discloses 
the method of claim 9, generating report for heap objects including the 
information of the last access to a leaked object (see for example, Fig.34, Fig. 35, 
example reports and related text). 



Claim 11: 

Wu and Alexander disclose the method of claim 7, Alexander further discloses 
the method comprising creating mapping information from the software to 
facilitate "last access" information (see for example, Fig.28 about data structure 
to facilitate tracking additional information related to a routine using heap and 
related text". 

Claim 12: 

Wu and Alexander disclose the method of claim 7, Alexander further discloses, 
wherein the staleness predicate comprises determining whether an object on the 
heap has not been accessed within a predetermined length of time (see for 
example, Fig.lOc-IOD and related text). 

Claim 13: 

Wu and Alexander disclose the method of claim 7, Wu further discloses, wherein 
the instrumented version of the procedures are sampled at a rate inversely 
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proportional to how frequently a procedure is executed (see for example, Fig.SB, 
steps 570, 575, 576 and 580 "Decrement/Increment Counter" and related text). 

Claims 15 and 17: 

Wu discloses the method of claim 14, but does not discloses, wherein runtime 
information comprises data relating to memory leaks or invariance. However, 
Alexander in the same analogous art of program tracing using shadow heap 
memory leak detection and other heap analysis discloses (see for example, 
Fig.30. JVM HEAP 3002, objects 3062-3068 and related text). Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention 
was made to use Wu's method to further implement memory leaks detection 
function to test memory leaks. One would have been motivated to do so as to 
provide a method for accurate memory leak detection in an object-oriented 
environment during real-time trace processing as Alexander suggested at col.3, 
lines 33-37. 

Claim 16: 

Wu discloses the method of claim 14, but does not discloses, wherein runtime 

•9 

information comprises data relating to data races. However, Alexander in the 
same analogous art of tracing software program discloses runtime information 
comprises data relating to data races (see for example, col. 16, lines 27-36. 
"routine B" and its status: interrupt or suspended or blocked... and related text). 
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Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to further data race information that can be used 
to prevent data race. 

14, Claims 20-22 and 24-25 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Wu (Youfeng WufUS 7,032,217 B2) in view of Zorn (Zorn et 
al., "A Memory Allocation Profiler for C and Lisp Programs") 
Claim 20: 

Wu discloses the method of claim 1 9, but does not disclose the method further 

comprising providing the stored data to a tool for analysis. However, Zorn in the 

same analogous art of error detecting discloses a tool "mprof which is used to . ^ 

study the memory allocation behavior of programs. Therefore, it would have been 

obvious to one having ordinary skill in the art at the time the invention was made 

to pass data to "mprof for the purpose of monitor. One would have been 

motivated to do so to monitor executing programs and display to user as 

suggested by Zorn (p.1 , Introduction, "allows programmer to identify where and 

why memory is being allocated in a program.") 



Claim 21: 

Wu and Zorn disclose the method of claim 20, Zorn further discloses wherein the 
tool detects memory leaks (see for example, p.3, section 2 Using mprof). 
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Claim 22: 

Wu and Zorn disclose the method of claim 20, however, neither of them explicitly 
discloses the tool detects data races. However, it is well known in the computer 
art that the operating system which the tool is running provide the same 
functionality about data race detection and /or protection. Therefore, this claim is 
obvious by Wu and Zorn. 

Claim 24: 

Wu discloses the method of claim 23, but does not disclose the method further 
comprising providing the data to software to a tool. However, Zor n in the same 
analogous art of error detecting discloses a tool "mprof which is used to study 
the memory allocation behavior of programs. Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
to pass data to "mprof for the purpose of monitor. One would have been 
motivated to do so to monitor executing programs and display to user as 
suggested by Zorn (p.1. Introduction, "allows programmer to identify where and 
why memory is being allocated in a program.") 



.Claim 25: 

Wu and Zorn disclose the method of claim 24, Zorn further discloses wherein the 
tool uses the communicated data to analyze the software (see for example, p.3. 
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section 2 Using mprof). 



Conclusion 

15. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

16, Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Zheng Wei whose telephone number is (571 ) 
270-1059 and Fax number is (571) 270-2059. The examiner can normally be 
reached on Monday-Thursday 8:00-15:00. 

if attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor. Tuan Q. Dam can be reached on (571) 272-3695. The 
fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Any inquiry of a general nature of relating to the status of this application 
or proceeding should be directed to the TC 2100 Group receptionist whose 
telephone number is 571- 272-1000. 
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Information regarding the status of an application may be obtained from 



the Patent Application Infomriation Retrieval (PAIR) system. Status information 
for published applications rhay be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 
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